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Abstract: For a bivariate random vector (X, Y), symmetry conditions are 
presented that yield stochastic ordcrings among \Y\, |max(X, Y)|, and 

| min(X, Y ) | . Partial extensions of these results for multivariate random vectors 
(X\, ...,X n ) are also given. 

1. Introduction 

Jiang (2009) introduced a new estimator of value-at-risk (among other risk and 
performance measures) for investment funds with short performance histories. In 
deriving its large sample variance, Jiang made use of the following identity (with 
some rearrangement; see Jiang (2009, Pg. 106, Eq. (3.6.2.4))): 

(1.1) $ 2 {x,x;p) - ®2(-x, -x;p) = $(x) - $(-x), Vx > 0, 

where <&(•) is the cumulative distribution function (cdf) of the standard normal 
distribution and <J> 2 (', S/ 5 ) lS the cdf of the standard bivariate normal distribution 
with correlation p. 

The result (1.1) was somewhat unexpected because the left hand side is seemingly 
dependent on p. Note that the left hand side is in fact the cdf of | m&x(X, Y)\, while 
the right hand side is the cdf of \X\, where (X, Y) is distributed as the standard 
bivariate normal distribution with correlation p. Hence (1.1) implies that 

(1.2) \m&x(X,Y)\ = \X\. 

It is natural to wonder whether this simple but elegant result extends to bivariate 
distributions other than the standard bivariate normal distribution. Theorem 2.4 
shows that it does hold for a broad range of bivariate distributions that are reverse 
exchangeable. 

Next we consider multivariate distributions. For any sequence X\,X2,... of 
random variables, clearly max(X\, . . . , X n ) is nondecreasing in n, but this need 
not be true for | max(.Xi, . . . , X n )\: simply consider a non-random sequence that 
begins with —1,0. Furthermore, as illustrated by Example 3.1, (1.2) need not hold 
even for multivariate distributions with strong symmetries. In Theorems 3.6 and 
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5.2, however, it is shown that \max(X\, . . . ,X n )\ is stochastically nondecreasing 
in n under either of two fairly non-restrictive multivariate extensions of reverse 
exchangeability. 

A scries of examples are presented that illustrate the general results. 

2. Reverse Exchangeability for Bivariate Distributions 

Definition 2.1. The bivariate random vector (X, Y) is called reverse exchange- 
able (RE) if (X,Y) = (-Y,-X), that is, (X,Y) and (-Y,-X) are identically 
distributed. 

Reverse exchangeability simply means that the joint distribution of (X, Y) is 
symmetric about the line y — —x. Recognizing this allows us to state the condition 
in terms of simple reflection. Imagine rotating the plane clockwise by 45°, so the 
symmetry line y = —x becomes the vertical axis. The point (X, Y) is rotated to 



(U, V) := 

Then we have the following result: 1 



X + Y X -Y 



Proposition 2.2. (X, Y) is RE if and only if the conditional distributions of U 
and —U given V are the same, i.e., 

(2.1) (U\V = v) = (-U\V = v), for a.c. v e (-00,00). 

Reverse exchangeability is a rather weak condition. For instance, if X, Y are iid 

(independent and identically distributed) and X = —X then (X, Y) is RE, but the 
converse is not true. A condition weaker than iid but still sufficient for RE is that the 
distribution of (X, Y) be ESCI, that is, exchangeable (E) and sign-change-invariant 
(SCI). 2 Clearly ESCI is strictly stronger than RE since ESCI also implies symmetry 
about the line y = x, as well as symmetry about both coordinate axes. It is too 
strong for our purposes, however, since it is not satisfied by the class of standard 
bivariate elliptical distributions (i.e. with location parameter (0, 0) and identical 
marginals) with nonzero correlation. Examples of interest include the standard 
bivariate normal and bivariate t distributions. 




(a) RE (b) ERE (c) ESCI 

Fig 2.1: Three bivariate symmetry conditions. 



There is a symmetry condition intermediate between RE and ESCI, namely that 
(X,Y) is both exchangeable (E) and reverse exchangeable (RE), designated by 

1 Condition (2.1) can be stated as (U, V) = (-U, V), but we use conditional distributions since 
this allows for a natural generalization - sec Definition 2.5. 

2 The ESCI condition is equivalent to group-invariance under the dihedral group generated by 
all permutations and sign-changes of coordinates. See Eaton and Perlman (1977); Eaton (1982, 
1987) for discussions of group-invariance. 
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ERE, i.e., it is symmetric about the line y — —x and the line y = x. See Figure 2.1 
for a comparison of the three symmetry conditions. All standard bivariate elliptical 
distributions are ERE, while any such distribution re-centered at any point on the 
line y = —x except the origin satisfies RE but not ERE. 

Example 2.3. A class of bivariate distributions that is ERE but not ESCI arises 
from sampling without replacement from a finite set A of real numbers that is 
symmetric about 0, i.e., A = — A. If (A, Y) is such a sample from any finite set A 
with \A\ > 2, then (X,Y) is exchangeable since 

(2.2) Pr[A = a,Y = b] = . _J_, \J a ,beA, a ± b. 

If in addition A = -A then (A, Y) is RE: 

Pr[-y = a, —X = b]= Pr[-A = a, —Y = b] 
= Pr[A = a,Y = b] 

by exchangeability and symmetry. Thus (A, Y) is ERE, but it is not ESCI: for any 
nonzero a E A, 

Pr [X = -a,y = a] = ^-p^- I ^0 = Pv[X = a,Y = a}. 

□ 

Our first result states that if (A, Y) is RE, its absolute marginal distributions 
are identical to those of its extreme order statistics: 

Theorem 2.4. If (A, Y) is reverse exchangeable, then 

(2.3) |max(A,r)| = |min(A,F)| = |A| = \Y\ 

Theorem 2.4 follows directly from Proposition 2.6, which holds under weaker RE 
conditions. 

Definition 2.5. The bivariate random vector (A, Y) is called upper (lower) reverse 
exchangeable, designated by URE (LRE), if the conditional distributions of U and 
—U given V = v > (v < 0) are the same, i.e., 

(U\V = v) = (-U | V = v), for a.e. v > (v < 0). 

Clearly RE ==> URE and LRE. The converse need not be true if 
Pr[V = 0] > 0, i.e. if PrLY = Y] > 0, since neither URE nor LRE ensures that 

u = -u\v = o. 

For any x > 0, define the events (see Figure 2.2) 



(2.4) 


N x 


:= {|A| <x<Y}, 


(2.5) 


S x 


:= {|A| <x< -Y}, 


(2.6) 


E x 


:= {\Y\ <x<X}, 


(2.7) 


w x 


'■= {\Y\ < x < —A}, 


(2.8) 


C x 


:= {\X\<x, \Y\<x} 
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For any random variable Z, let Fz denote its cdf. Clearly 

(2.9) F m {x) = Pr[N x ] + Pr[C x ] + Pv[S x ], 

(2.10) F\ Y \(x) = Pr[W x ] + Pr[C x ] + Px[E x ], 

(2.11) F lmax(XX)l (x) = Pr[W x ] + Pr[C x ] + Px[S x ], 

(2.12) *]min(jr,io|(aO = Pr^*] + Pr[C x ] + Pr[£ x ]. 

Therefore, 

(2.13) F|jc| (x) - F\ max{x ,Y)\ {x) = Pr[N x ] - Pr[W x ] = F\ min(x ,y)| (a;) - F\ Y \ (x), 

(2.14) F\ X] (x) - F, min(x , y) | (x) = Pr[S x ] - Pr[£ x ] = F\ max{x ,Y)\ (x) - F\ Y] (x). 





N x 

X 






w x 


c x 




E T 
■ - x - - *■ 


—x 







X 




— X 

S x 







Fig 2.2: The union of the two closed strips {\X\ < x} and {\Y\ < x}. The regions 
N x , S x , E x , W x , and C x are disjoint. 



Proposition 2.6. 

(i) (X,Y) URE |max(X,y)| = \X\ and | min(X, Y)\ = \Y\; 

(ii) (X,Y) LRE =► |max(X,y)| = |F| and \ min(X, Y)\ = \X\; 
(Hi) (X, Y) URE and LRE =► | max(X, Y)\ = | min(X, F)| = \X\ = \Y\. 

Proof. Since (X, Y) URE => Pr[JV x ] = Pr[W x ] and (X,F) LRE => Pr[S x ] = 
Pr[£j, the results follow from (2.13) and (2.14) □ 

Example 2.7. If X, Y are iid standard normal random variables, then (X, Y) 
is RE. Thus if M = mm(X,Y) or M = max(X,Y), then Theorem 2.4 implies 

|M| = |X| = \Y\, hence 

(2.15) M 2 =X 2 =F 2 ~ X 2 . 

This result appeared in Casella and Berger (2002, Exercise 5.22). □ 

This example can be extended by relaxing normality and/or relaxing indepen- 
dence: 

Example 2.8. If X, Y are iid whose common distribution is symmetric about 0, 
then clearly (X, Y) is ESCI, hence RE. For M = max(X,Y), Theorem 2.4 implies 

that \M\ = \X\. This can be verified directly from the iid assumption, as follows. 
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For any x > let u — Pr[X > x}. Then 

Pr[|M| <x) = Pr[M < x] - Pr[M < -a;] 

= (Pr[X < x]) 2 - (PrLY < -i]) 2 
= (1 - «) 2 - u 2 
= (1 — u) — u 
= Pr[|X| < a;]. 

Therefore \M\ = \X\. A similar proof holds if M = min(X, F). □ 
Example 2.9. (Example 2.7 extended). Suppose that 

{X,Y)~N 2 Q f)), 

the bivariate normal distribution with means ^ and — /z (— oo < fi < oo), variances 
1, and correlation p e (-1, 1). Then (X, F) is not ESCI but is RE, so Theorem 2.4 
implies that for M = max(A, Y) or mm(X, Y), 

(2.i6) m 2 = x 2 = f 2 ~ x 2 (m 2 ), 

the noncentral chisquare distribution with noncentrality parameter /i 2 , extending 
(2.15). Note that this result does not depend on the value of p. 

For fi = 0, (2.16) reduces to (2.15) as in Example 2.7, and is equivalent to (1.1). 
It seems difficult to verify (1.1) directly in this case. □ 

Example 2.10. (Example 2.9 extended). Suppose that (X,Y) has a bivariate 
elliptical pdf on K 2 given by 

f(x, y) = m-Wgfo-iity + riV-^x-ii, y + , 

where £ = <r 2 ^ ^ . Then (X, F) is RE so M 2 = X 2 = Y 2 for all p e (-1, 1). □ 

Example 2.11. (Example 2.3 continued). Suppose that X, Y represent two random 
draws without replacement from a finite set A of real numbers that is symmetric 
about 0, i.e., A = -A. As noted in (2.2), (X, Y) is RE, so \max(X,Y)\ = \X\ by 
Theorem 2.4. If £ A then 

Pr[|X| = a] 

while if G A then 

Pr[|X| = a] 

so these are the distributions of | max(A, Y)\ (and of | min(A, Y)\) as well. □ 

There is an obvious relation between bivariate RE and bivariate E: 

Proposition 2.12. (X, Y) is reverse exchangeable if and only if (X,—Y) is ex- 
changeable. 



\A\ 



, for a G A, a > 0, 



jr, o = 0, 



\A\ 



ae A, a> 0, 



imsart-coll ver. 2011/11/15 file: JiangPerlman.tex date: March 8, 2013 



6 



Jiang and Perlman 



Thus Theorem 2.4 has the following corollary: 
Corollary 2.13. If(X,Y) is exchangeable then 

|max(X,-F)| = \unn(X,-Y)\ = \X\ = \Y\. 

Example 2.14. Sign-change invariance is not sufficient for the conclusion of The- 
orem 2.4 to hold. Suppose that (X, Y) = (1,0) and (—1,0), each with probability 
1/2. Then \X\ = 1 while | max(X, Y)\ = and 1 each with probability 1/2, so (2.3) 
fails, even though (X, Y) is SCI. □ 



3. Reverse Exchangeability for Multivariate Distributions 

It is natural to ask if Theorem 2.4 extends to three or more variables. That is, is 
| max(Xi, . . . ,X„_i)| = | max(Xi, . . . ,X n )\ 

for n > 3 under a general symmetry condition? 

The short answer to this question is "no" , as seen by the following simple exam- 
ple: 

Example 3.1. Consider the random vector X„ = (Xi, . . . ,X n ) with (discrete) 
probability distribution specified by 

Pr[X„ = ej] = Pr[X„ = -e 4 ] = i = l,...,n, 

where e^ denotes the ith coordinate unit vector (0, . . . , 0, 1,, 0, . . . , 0) in R n . Clearly 
X„ satisfies the strong symmetry condition ESCI. However, 

P4\xi\=j} = {\~^ J = il 



J = 1, 



1-^ 3=0, 
J = 1, 



2n 

2n' 



while for I = 2, . . . , n, 

Pr[\ma^(X 1 ,...,X l )\ = j] - 

so that 
(3-1) 

|Xl| = | max(Xi,X 2 )| < st | max(Xi,X 2 ,X 3 )\ < st ■ • • < st \max(X 1 , . . . , X n )\. 

Here U < st V indicates that U is strictly stochastically less than V, that is, 
Fu{x) > Fy(x) for all x with strict inequality for at least one x. □ 

This example shows that Theorem 2.4 does not extend to three or more di- 
mensions. However, we shall show in Theorems 3.6, 4.9, and 5.2 that stochastic 
inequalities like those in (3.1) do hold under multivariate extensions of reverse ex- 
changeability. 

Definition 3.2. The random vector or sequence (X\, . . . , X n ) (n < oo) is said to 
be stochastically increasing in absolute maximum (— SIAMX) if 

(3.2) \max(X u --- < st \max(X 1 ,...,X l )\, for/ = 2,...,n, 
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where U < st V means that U is stochastically less than V, i.e. Fu{x) > Fy{x) for 
all x. It is stochastically increasing in absolute minimum (= SIAMN) if (3.2) holds 
with max replaced by min. It is strictly SIAMX (= SSIAMX) or strictly SIAMN (= 
SSIAMN) if the stochastic inequalities are strict. It is designated SIAMX* or SSI- 
AMX* if the stochastic inequalities hold for I = 3, . . . , n but for I = 2 the stochastic 

inequality is replaced by \X X \ = | max(X 1 , X 2 )\ (e.g. see (3.1)j. It is designated as 
SIAMN* or SSIAMN* if similarly, 

I Ai| £ |min(A 1 ,A 2 )|. 

Definition 3.3. The random vector (Xi, . . . , X n ) is said to be RE(fc, I) for in- 
dices 1 < k < I < n if its distribution is unchanged when (X k ,Xi) is replaced by 
{-X t , -X k ), i.e., 

(3.3) (Xi, . . . , X k , ■ ■ ■ , Xi, . . . , X n ) = (Xi, . . . , —Xi, . . . , —X k , . . . , X n ). 

Also, (Xi, . . . , X n ) is called RE(n) if it is RE(k, n) for some k < n. 
Proposition 3.4. (i) If {X\, . . . , X n ) is RE(k, I) then for m = k and for m = I, 

(3.4) | max(Ai | 1 < i < n, i ^ m)\ < st | max(A^ | 1 < i < n)\, 

(3.5) | mm(X l | 1 < i < n, i ^ m)\ < st | min{X l \ 1 < i < n)\. 

(ii) Strict stochastic inequality holds in (3.4), respectively, in (3.5), if 

(3.6) Pr[A m > max(|Ai| | 1 < i < n, i ^ m)] > 0, respectively, 

(3.7) Pr[A m < -max(|A,| | 1 < i < n, i ^ m)] > 0. 

Proof, (i) Without loss of generality take (k, I) = (l,n) and m = I = n, so (3.3), 
(3.4), and (3.5) become 

(3.8) (Xi,X 2 ■ ■ ■ , X n _i, X n ) = {—X n , X 2 ■ ■ ■ , X n _i, —Xi), 

(3.9) |max(A 1 ,...,A„_ 1 )| < st | max(A: 1 , . . . , X n )\, 

(3.10) \mm(X 1 ,...,X n _ 1 )\ < st | min(Xi, . . . , X n )\, 

respectively For x > define the event 

^n(x) ■= {\ max(Ai, . . . , X n )\ < x} = {—x < max(Ai, . . . , X n ) < x} . 
To prove (3.9) we need to show that 

(3.11) Pr[fi„(x)] < Pr[0„_!(a;)]. 

For any subset DCJV:={l,...,n}, define the event 

Tn(D) = T n (D;x) := {X, < -x Vi G D} n {\X,\ < x V« i D). 
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Note that the events T n (D) arc disjoint for D C N . Then 
n n (x) = |J T n {D) 

DcN 

(J r n (D)]u( (J r„p) 

V -DCJV, nG-D / \OCiV, ni^ZJ 

|J f„(DU{n}) U |J T n {D) 

^DCJV\{n} y \DCAT\{n} 

|J (r„(D U {n}) U T n (£>)) I U (T n (N\{n})) . 

,CCJV\{n} y 



(3.12) 



For any D C -/V\{n} define 

Tn(D) = f n (D;x) := {X, < -x Vi € £>} n < x Vi^ L>, i ^ n} n {X n > a;}, 

also a family of disjoint events. Note too that T n (D) C\T n {D') = for any D, D' . If 
D C iV\{ra}, it is straightforward to verify that 

T n - 1 (D) = T n (Du{n})uT n (D)uf n {D), 

a union of three disjoint events. Thus 

U 

DCN\{n} 

|J (f B (i)U{n})ur n (D)ufn(D)) 



DcN\{n} 



(3.13) 



|J (r„(£> U {n}) U T„(£>)) j U ( (J T n (D) j , 



where all the events involving T n and 7^ are mutually disjoint. But the RE(l,n) 
condition (3.3) implies that 



(3.14) 



Pr[T„(iV\{n})] = Pr[T n (N\{l,n})] < Pr 



(J r n( D ) 
DCN\{n} 



which, together with (3.12) and (3.13), yields (3.11) and thence (3.9). 

Now (3.10) follows from (3.9) because 
(3.15) (X 1 ,...,X n ) is RE(fc,0 (-X 1 ,...,-X n ) is RE(fc,Z) and 



(3.16) 



| min(Xi, ...,X„ 



|max(-Xi,...,-X„)|. 



(ii) Because the events T n {D) are disjoint, it follows from (3.14) that strict 
inequality holds in (3.11) iff 



(3.17) 



Pr 



T n (D;x) > 0, for some D C 7V\{n}, D ^ N\{1, n}. 
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In particular, set D = to see that (3.17) holds if 
(3.18) Pr[|*i| <i, Vi = l,...,n-1, X„>i]>0. 

Thus a sufficient condition for strict stochastic inequality to hold in (3.9) is that 

(3.18) hold for at least one x, which is equivalent 3 to the condition that 

Pr[X n >max(|X 1 |,...,|X„_ 1 |)] > 0, 

thus confirming (3.6). By (3.16), it follows that a sufficient condition for strict 
stochastic inequality to hold in (3.10) is that 

Pr[X n < -mBx(\X 1 \,...,\X n ^ 1 \)] >0, 

thereby confirming (3.7) □ 

Remark 3.5. The distribution of | ma,x(Xi | 1 < i < n, i ^ m)\ in Proposition 3.4 
is not necessarily the same for m = k and m = I. With n = 3, k = 1, and 1 = 2, 
consider the random vector (Xi,X2,X 3 ) that assigns probability 1/4 to each of 
the four points (—1,0,0), (0,1,0), (0,-1,1), and (1,0,1). Then this distribution is 
RE(1,2) but 

Pr[|max(X 1 ,X 3 )| = r] 

Pr[|max(X 2 ,X 3 )| = r] 

The same is true for | min(Xj | 1 < i < n, i ^ m)|. □ 

Theorem 2.4 and Proposition 3.4 yield the following multivariate result: 

Theorem 3.6. Let the random vector or sequence (Xi, . . . , X n ) be such that (X\, . . . , X[) 
is RE{1) for each l = 2,...,n. Then (X u . . . , X n ) is SIAMX* and SIAMN*. It is 
SSIAMX* or SSIAMN* if 

(3.19) Pr[X ; >max(|Xi|,...,|Xi_i|)] > 0, / = 3,...,n, 

(3.20) or Pr[X l <-max(\X 1 \,...,\X l _ 1 \)]>0, l = 3,...,n, 

respectively. 

It is easy to see that the discrete multivariate distribution in Example 3.1 satisfies 
condition (3.19), thereby confirming the strict stochastic inequalities in (3.1). (The 
same holds true if max is replaced by min in (3.1).) 

Remark 3.7. For (Xi,X 2 ), RE(2) is simply RE, which is weaker than ESCI as 
noted before. For (X\, . . . ,X n ) with n > 3, the conjunction of RE(2), . . . , RE(n) 
in Theorem 3.6 is weaker than ESCI in general. Consider, for example, an infinite 
sequence X\, X 2 , X 3 , ... of iid but non-symmetric rvs (random variables). For any 
n> 2, {-X 1 ,X 2 ,X 3 ,...,X n ) is RE(n) but not ESCI. □ 

Example 3.8. [Example 2.8 continued] If Xi, X n are iid random variables whose 
common distribution is symmetric about 0, then (X\, ...,X n ) is ESCI hence RE(n) 
for every n > 2. Here the conclusions of Theorem 3.6 can be verified directly: To 

3 Since {X n > maxflXil, . . . , |X„_i|)} = U({X n >x> max(|Xi|, . . . , |X„_i|)} | x £ Q). 



h r = 

h r = l, 

h r = 

f, r = l. 
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show that {X t , . . . , X n ) is SIAMX*, for any x > set u x = Pr[X, >x]<\. Then 
as in Example 2.8, 

Pr[|max(Xi,...,X n )| < x] = (1 - u x ) n - u n x , 

which is decreasing in n since 

(1 - O"" 1 - 1 > (1 -u x ) n -u n x 
t 

(l-i**)"" 1 ^ > u n x -\l-u x ) 
t 

l-u x \ l-u x 



The last inequality holds since 1 u u * > 1. 

This inequality is strict if n > 3 and < u x < |, i.e., if Pr[|Xj| < x] > 0. 
Thus for such x, Pr[ | max(Xi, X n )\ < x] is strictly decreasing in n for n > 2. 
A necessary and sufficient condition for this to hold for at least one x > 0, and 
therefore for (X\, . . . , X n ) to be SSIAMX*, is that the distribution of \Xi\ be non- 
degenerate. Note that this condition is equivalent to both (3.19) and (3.20) in this 
example, so under this condition, (X\, . . . ,X n ) is SSIAMN* as well. □ 

For independent random variables, however, the requirements of identical distri- 
butions and symmetry in Example 3.8 are not necessary for RE(n) to hold: 

Example 3.9. Let (X 1: X 2 , ■ ■ ■) be an infinite sequence of independent random 
variables such that 

(3.21) Xi = -X 2 = X 3 = -X 4 = X 5 = --- . 

Then for each n > 2, (Xi, ...,X n ) is RE(n) with k = n—1 (or n — 3, n — 5, . . .). Thus 
Theorem 3.6 implies that (X 1 ,X 2 , . . .) is SIAMX* and SIAMN*. If in addition both 
(3.19) and (3.20) hold, then by Proposition 3.4(h), (X U X 2 ,...) is SSIAMX* and 
SSIAMN*. (These results can again be verified directly, as in Example 3.8.) 
In fact, the same conclusions holds if (3.21) is weakened to the condition 

(3.22) Xi = €iX u i = 2,3,..., 
where 

e 2 = — 1, £j = ±1, for i > 3. 

Now (Ai, X n ) is RE(n) with either k = 1 or k = 2. □ 

We now present an example where it seems difficult to circumvent Theorem 3.6. 
Such examples arise when X\, X 2 , . . . are not independent. (Also see Examples 4.10 
and 4.11.) 

Example 3.10. Consider a Gaussian sequence (Xi,X 2} . . .) with E(Aj) = in, 
Var(JCi) = a 2 , and Corr(Aj,Aj) = p it j. Then (X\, ...,X n ) satisfies RE(n) if and 
only if for some 1 < k(n) < n — 1, 

(3-23) n n = - ii k ( n ), 

(3-24) p nJ = - p k (n),j, Vj < n, j ± k(n). 
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If these conditions hold for every n — 2,3,..., then Theorem 3.6 implies that 
the sequence is SIAMX* and, by Proposition 3.4(h), is SSIAMX* if the Gaussian 
sequence is nonsingular. 

Since k(n) < n, the functional iterates k^(n) strictly decrease with q. Let q n 
be the smallest q such that k^ q \n) — 1; note that q 2 = 1. Thus, if (3.23) holds for 
all n = 2, 3, . . . then fj, n = (— l) 9rl ^i, so the sequence of means /x^ := (/ii, fi 2 , ■ • • ) 
takes the form 

Moo =/x- (i,-i, 

for some scalar fi. 

If (3.24) holds for all n — 2, 3, . . ., the structure of the correlation matrix := 
(Pi.j I 1 < h j < 00 ) is more complicated to describe. We present two special cases: 

Case 1. k(n) — 1 for each k > 2: Here each q n = 1 so 



and R^o has the form 



A 4 


oo = A* 


■(1, 


-1,-1, 


-1,- 




/ 1 


Pi 


P2 


P3 




Pi 


1 


-Pi 


-Pi 




P2 


-Pi 


1 


-P2 




P3 


-Pi 


-P2 


1 



•) 



R 

V : : : : j 
Case. 2. k(n) = n — 1 for each k > 2: Here g„ = n — 1 so 

A'oo =P - (1,-1, 1,-1, !,•••) 

and Rqo has the form 



R 



/ 1 


Pi 


-Pi 


Pi 


-Pi 


Pi 


1 


P2 


-P2 


P2 


-Pi 


P2 


1 


P3 


-P3 


Pi 


-P2 


P3 


1 


P4 


-pi 


P2 


-P3 


P4 


1 



V 



Thus {X U X 2 ,.. •) is SIAMX* and SIAMN*, and is SSIAMX* and SSIAMN* if the 
Gaussian sequence is nonsingular. □ 

Lastly, we have the following result for an exchangeable random vector: 

Corollary 3.11. If{X\, . . . , X n ) is exchangeable, then {—X\,X 2 , ■ . ■ , X n ) is SIAMX* 
and SIAMN*. 

Proof. Exchangeability implies that (—Xi, . . . , X[) is RE(1, 1) for I = 2, . . . , n, so 
this result follows from Theorem 3.6. □ 

Example 3.12. Suppose that X = (X\, X n ) represent n random draws (without 
replacement) from a finite set of real numbers. Since 
(Xi,...,X n ) is exchangeable, it follows from Corollary 3.11 that 
{-X 1 ,X 2 , . . . , X n ) is SIAMX* and SIAMN*. □ 
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4. Reverse Sub(Super)exchangeability 

Example 4.1. (Example 2.11 extended). Suppose that Xi,...,X n represent n 
random draws without replacement from the finite symmetric set Act, where 
n < \A\. In Example 2.3 it was shown that (X 1 ,X 2 ) is RE = RE(2). However, 
(X 1 ,...,X t ) is not RE(Z) for 3 < I < n A {\A\ - 1): for example, if I = 3 and 
a, b £ A, a, b > 0, a ^ b, then (X 1 ,X 2 ,X 3 ) is not RE(1,3): 

= Pr[Xi = -a, X 2 = -a, X 3 = b] 
< Pr[X 1 = -b, X 2 = -a, X 3 = a] 
= Pv[-X 3 = -a, X 2 = -a, -X 1 = b], 

where the strict inequality holds since —6, —a, a are distinct. Similarly 
(X 1 ,X 2 ,X 3 ) is not RE(2,3), hence (X 1 ,X 2 ,X 3 ) is not RE(3). Thus the condi- 
tion of Theorem 3.6 is not satisfied. Nonetheless, (Xi, . . . ,X n ) is SSIAMX and 
SSIAMN in this example. □ 

To establish this fact we introduce the notions of reverse subexchangeability and 
reverse superexchangeability, weaker conditions than reverse exchangeability. For 
simplicity we shall restrict attention to random vectors (X\, . . . ,X n ) whose distri- 
butions are determined by f(x\, . . . , x n ), which is either a discrete probability mass 
function (pmf) or a probability density function (pdf) w.r.to Lebesgue measure. We 
begin with the bivariate case. 

Definition 4.2. The bivariate random vector (X, Y) is called upper (lower) reverse 
subexchangeable, denoted by URe (LRe), if 

(4-1) f(x, y) > f(-y, -x), for \x\ < y (\y\ < x). 

The rv (X, Y) is called upper (lower) reverse superexchangeable, denoted by UR E 
(LR E ), if 

(4-2) f{x,y) < f(-y,-x), for \x\ < y {\y\ < x). 

Proposition 4.3. 

(i) (X,Y) UR E => \X\ < st \max(X,Y)\ and |min(X,r)| < st \Y\ 
(it) (X, Y) LRe => \Y\ < st |max(X,F)| and |min(X,F)| < Bt \X\ 
{Hi) (X,F)UR E =^ \X\ > st \max.{X,Y)\ and |min(X,r)| > st \Y\ 
(iv) [X, Y) LR E =► \Y\ > st |max(X,F)| and |min(X,F)| > st \X\. 

The stochastic inequalities in (i) (resp., (Hi)) are strict if and only if 

(4.3) Pr[|X|<y] > (<) Pr[X < -\Y\]. 

Likewise, the stochastic inequalities in (ii) (resp., (iv)) are strict if and only if 

(4.4) Pr[|F|<X] > (<) Pr[Y<-|X|]. 

Proof. Because (X,Y) UR E Pr[N x ] > Pr[W x ] and (X,Y) LR E => Pr[S x ] < 
Pr[^ x ], (i) and (ii) follow from (2.13) and (2.14) respectively. Parts (iii) and (iv) 
follow similarly with the inequalities reversed. 
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To establish strict stochastic inequality in (i), define N : {\X\ < Y} and, for any 
measurable AC N, define 

A := {(-y,-x) | (x,y) G A}, 

the reflection of A across the line y — —x. Note that N = {X < — \Y\} =: W and 
N x = W x for x > (recall (2.4) and (2.7)). 
For any measurable subset A C N, define 

a{A) := Pr[A] - Pr[i], 

so that (recall (2.4) and (2.7), 

(4.5) a(N) = Pr[N] - Pr[W] = Pi[\X\ <Y] — Pi[X < -\Y\], 

(4.6) a(N x )=Pv[N x ]-Pv[W x }. 

Clearly a is a countably additive set function. Since (X, Y) is URe, we have that 

a(A) > 0, V measurable A C Q, 
so a is a nonnegative measure. Thus, because TV is the countable union 

x > 0, x rational), 

it follows that 

a(N) > <=^> a(N x ) > 0, for at least one rational x > 0. 

The result now follows from (4.5), (4.6), and (2.13). 

Cases (ii), (iii), and (iv) are treated similarly. □ 

Example 4.4. (Example 2.10 extended). Suppose that {X,Y) has a bivariate el- 
liptical pdf on R 2 given by 

f{x, y) - |£r 1/2 g [(x - n, y - v) ^{x ~n,y- v) 1 ] , 

where S = cr 2 ^ , — 1 < p < 1. Assume that g is nonincreasing and strictly 

positive on [0, oo). (This includes the case where (X, Y) ~ N 2 ((p,v), £)). After 
some algebra we find that 

{x + y)(n + u) >0 => f(x,y)>f{-y,-x), 

regardless of the value of p, so 

(4.7) ,u + v > =^> {X,Y)is UR E and LR E . 

Furthermore (X — p, Y — v) is RE, so 

Pr[ X < -\Y\ ] = Pr[(X - p) + p < -\(Y - v) + v\ ] 

= Pr[-(y-i/)+ /i <-|-(X-/i) + i/|] 
= Pv[Y-( f , + v)>\X-( f , + v)\} 
= Pr[Y > A, X + Y > 2{p + v)]. 
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Thus, if fi + v > then 

Pr[\X\ <Y] — Pt[X < -\Y\] 
= Pr[Y > X, Y > -X] - Pr[F > X, X + Y > 2(fj, + u)] 
= Pr[F > X, X + Y > 0] - Pr[Y > X, X + Y > 2(/i + v) ] 
= Pi[Y>X, 0<X + Y <2(/i + i/)], 

which is strictly positive since 5 is strictly positive on [0, 00). It follows from Propo- 
sition 4.3 that 

(4.8) n + v > I min(X, K)| < st j*j < st | max(X, 
Similarly 

(4.9) /i + v < =► (X, y) is UR E and LR E 

(4.10) =► |max(X,F)| < st |J| < st |min(X,y)|. 

(Note that if + v = then (X, Y) is RE so Example 2.10 applies, hence these 
stochastic inequalities become stochastic equalities.) □ 

Example 4.5. Suppose that (X, Y) has joint pmf or pdf given by 

f(x,y) =g(x)h(y), 

where in addition, g and h are symmetric about 0, i.e., g(x) = g(—x) and h(y) = 
h(—y). Thus X and Y arc independent and SCI, but neither E nor RE if g ^ h. 
Here 

(4.11) f(x, y) > f(-y, -x) ^ g(\x\)h(\y\) > g(\y\)h(\x\), 

(4-12) ^ f\x\(\x\)f lY \(\y\) > f\x\(\y\)f\Y\(\x\), 

where f\x\ and f\y\ denote the pmfs or pdfs of \X\ and \Y\, respectively. 

Now specialize to the case where f\x\ = !e< and f\ Y \ — fe" are pmfs or pdfs 
in a one-parameter family {fg} of pmfs or pdfs on [0, 00) with strictly monotone- 
increasing likelihood ratio. Then for 9' < 9", the inequalities (4.11)-(4.12) hold 
whenever < x < y while the opposite inequalities hold whenever < y < x. Thus 
(X, Y) is UR E and LR E if 9' < 9". Furthermore by symmetry 

Pr[ \X\ <Y]= Pr[F < -\X\ ] = ^ Pr[ \X\ <\Y\], 

Vr[X <-\Y\]= Pr[ \Y\ <X] = \ Pr[ \Y\ < \X\ ], 

and 

Pr[|X|<|F|]>Pr[|r|<|X|] 
by the strict monotone likelihood ratio assumption for \X\ and \ Y\. Thus by Propo- 
sition 4.3 (also note (X,Y) = (-X,-Y)), 

(4.13) \X\ < st \mm(X,Y)\ ± | min(-X, -Y)\ ±\max(X,Y)\ < st \Y\. 

The scale-parameter families {N(0, 9) \ 9 > 0} and {C(0, 9) \ 9 > 0} of centered 
normal and Cauchy pdfs satisfy the assumptions of this example, hence satisfy 
(4.13) when < 6' < 6". □ 
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Example 4.6. (Example 2.10 extended). Suppose that (X,Y) has a centered bi- 
variate elliptical pdf on R 2 given by 

f{x 1 y) = \n- 1 ' 2 g[(x 1 y)Yr\x, y)'] 

= \Z\- 1/2 g [d(a, r, p)(x 2 T 2 - poTxy + y 2 a 2 )] , 

where E = {^ aT IS positive definite and d(-, -, •) > 0. Assume that g is 

nonincreasing on [0, oo). (This includes the case (X, Y) <~ A^ 2 ((0,0), £)). Then 

(y 2 - a; 2 )(T 2 - a 2 ) > => /(*, y) > /(-y, -*), 

regardless of the value of p, so 

(4.14) t 2 > a 2 => (X,y) is UR E and LR E . 

Furthermore, (tX, <tY) is RE, so 

Pr[X < -\Y\] = Pt[-<tY/t < -\tX/(t\] 
= Pt[Y>(t/<j) 2 \X\}. 

Thus if t 2 > a 2 then 

P,[\X\ <Y}- Pr[X < -\Y\] = P r [(r/<j) 2 \X\>Y > \X\], 

which is strictly positive for any bivariate elliptical distribution. It follows from 

Proposition 4.3 that (also note (X, Y) = (-X, —Y)) 

(4.15) 

T 2 >a 2 => \X\< st \mm(X,Y)\ = \mm(-X,-Y)\ = \max(X,Y)\< st \Y\, 
regardless of the value of p. Similarly, 

(4.16) r 2 <a 2 => |r|< st |min(X,Y)| = |max(X,Y)|< st \X\. 

□ 

We now turn to the multivariate case; take n > 3 for the remainder of this 
section. 

Definition 4.7. The random vector (X\, . . . , X n ) is said to be URe(&, I) for indices 
1 < k < I < n if f(xi, . . . , x n ) decreases when (xk,xi) is replaced by (—xi,—Xk), 
i.e., 

(4.17) f(xi, ...,x k ,...,xi,...,x„) > f(xi,. . . , -x t , . . . , -Xk, ■ ■ .,x n ), 

whenever \xk\ < xi and Xi < —\xk\ for all i ^ k,l. It is LRs(fc, I) if (4.17) holds 
whenever \xi\ < Xk and Xi < —\xi\ for all i ^ k,l. The rv (X\, . . . ,X n ) is called 
UR E (0 (LRe(O) if it is UR E {k,l) (LR E (k,l)) for some k ^ I. Then UR E (k,l), 
LR E (k,l), UR E (n), and LR E (n)) are defined like their counterparts but with the 
inequality reversed in (4.17). 
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Proposition 4.8. For 1 < k < I < n, 

(i) (X 1 ,...,X n )VR E (k,l) => \max(Xi \ i^l)\ < Bt | max^, . . . , X n )|; 
(it) {Xi,...,X n ) LR E (k,l) |max(X 4 | i ^ fe)| < st | maxpfi, . . . , X„)|; 

(tit) (X 1 ,...,X n )\JR E (k,l) => \mm(Xi \ i ^ k)\ < st | min^, . . . , X„)|; 
(Xi,...,X„) LR E (M) => |min(Xj 1*^1)1 <st | minpfi, . . . , X„)|. 
77ie stochastic inequalities in (i) - (iv) become strict under the four conditions 

(4.18) Pr[X ; > mzx{\Xi\ | 1 < i < n, i ^ I)} > 0, 

(4.19) Pr[X fc > max(|X,| | 1 < i < n, i ^ k)] > 0, 

(4.20) Pr[X k < -max(\Xi\ | 1 < i < n, i ^ k)} > 0, 

(4.21) Pt[Xi < - max(\Xi\ | 1 < i < n, i ^ I)] > 0, 

Proof. The proof of (i) is identical to the proof of (3.4) in Proposition 3.4, except 
that in (3.14) the equality (=) is replaced by inequality (<), which is justified 
by (4.17). The implications (ii)-(iv) are established in similar fashion. An argument 
similar to that used for Proposition 3.4(h) verifies the conditions for strict stochastic 
inequality. □ 

Proposition 4.8 yields the following theorem: 

Theorem 4.9. If (X 1 ,...,X i ) is UR E (l) for I = 2,...,n, then 
(Xi,. . . , X n ) is SIAMX. If in addition 

(4.22) Pr[X 2 > |Xi|] > PrLYi < -\X 2 \] 

(4.23) and Pr[X ; > max(|Xi|, . . . , > 0, for I = 3, . . . , n, 

then {X lt ..., X n ) is SSIAMX. If(X u ..., X t ) is LR E (l) for I = 2, .... n, then 
(Xi,..., X n ) is SIAMN. If in addition 

(4.24) Rv[\X 2 \<X 1 ]< Pr[X 2 <-|X 1 |] 

(4.25) and PrLY; < - miii(|Jfi|, . . . , \X l _ 1 \)} > 0, for I = 3 . . . , n, 

then (X lt . . . , X n ) is SSIAMN. 

Example 4.10. (Example 4.1 continued). Let X\,...,X n be n random draws 
without replacement from the finite symmetric set A C R, with n < \A\. It was 
seen in Example 4.1 that (X\, . . . , Xi) need not be RE(l) for 3 < I < n. However, 
it is URe(0i which is seen as follows: 

The pmf f(xi,...,x t ) takes the value c := 1/(|A|(|A| - 1) • • • (\A\ - I + 1)) on 
the range 

(4.26) A 1 :={(x u ...,xi) \ x\, . . . , xi e A and are mutually distinct}, 

and is for (x\, x 2 , ■ . . , xi) ^ A 1 . Thus, to verify via (4.17) that (X\,...,Xi) is 
RE(1,/) it suffices to show that (x\, x 2 , . . . , x{) G A 1 whenever 
(— xi,x 2 , ■ ■ ■ , xi-i, — xi) € A 1 and |a;i| < xi and Xi < —\x\\ for all i ^ k, I. 
These two strict inequalities imply that x\,Xi,xi are mutually distinct for all 
i = 2, — 1, while x 2 , . . . , xi-\ arc distinct by (4.26). The assertion follows 
since — Xi G A Xi G A by the symmetry of A. 
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It follows from Theorem 4.9 that (Xi,. . . ,X n ) is SIAMX and, by symmetry, 
is SIAMN. Furthermore, conditions (4.23) and (4.25) hold unless I = n = \A\, so 
(Xi,. . . , X n ) is SSIAMX and SSIAMN, except possibly for the case I = n when 
n=\A\. □ 

Example 4.11. (Example 2.10 extended). Let (X\, . . . ,X n ) have a centered mul- 
tivariate elliptical distribution with pdf of the form 

f{x u ...,x n ) = \T,\~ 1/2 g[{x 1 ,...,x n )Tr 1 {xi,...,x n )'] , 

where £ = {<Jij} is positive definite with intraclass correlation structure: 
o~u = o- 2 and = a 2 p for all 1 < i ^ j < n, where —l/(n — 1) < p < 1. 
Then / has the form 



f(xi 



= \n- 1/2 c 



c(o-,p)-^2 x 2 -pd(a,p)- x 

l<i<n \<i<j<n 



where c(-,-) > and d(-,-) > 0. Assume that g is nonincreasing on [0, oo). Then 
for p ^ 0, 

p (xi + x n )(x 2 H h x n -i) > 

'* f {%1 : • • • ? ^n) ^ /( ^ni , • • • , X n —i , Xi) , 



hence 
(4.27) 



jsr„) is l™-^^ if ^<°< 

V ' ' ; \LR E (l,n), if p > 0. 



Since (X 1 ,X 2 ) is RE for all p, it follows from Theorems 2.4 and 4.9 that (X u . . . , X n ) 

is SSIAMX* when p < and is SSIAMN* when p > 0. However, (A l7 . . . , X n ) = 
(—X\,...,—X n ) for all values of p, so 

|max(Ai,...,A„)| = | mm(X u . . . , X n )\. Thus (X u ...,X n ) is SSIAMX* and SSI- 
AMN* for all p. 

Note that {X\, . . . ,X n ) is also exchangeable, so by Corollary 3.11 and Theo- 
rem 4.9, {-X X ,X 2 , ...,X n ) is SIAMX* and SIAMN*. □ 



5. Results for Independent Symmetric Random Variables. 

As noted earlier, if Xi, . . . , X n are iid and symmetric about then (A 1; . . . , X n ) 
is ESCI, hence RE(k, I) for all 1 < k < I < n, so the conclusions of Theorem 3.6 
hold. Under independence, however, stochastic comparisons for the extreme order 
statistics can be obtained under a weaker assumption than identical distributions, 
namely stochastic ordering. This is illustrated by the following bivariate result: 

Theorem 5.1. Suppose that X and Y are independent and symmetric about 0. If 
\X\ < st \Y\ then 

(5.1) \X\ < st \mm(X,Y)\ £ |max(X,F)| < st \Y\. 

These stochastic inequalities are strict iff \X\ < st \Y\. 
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Proof. We may either pattern the proof after that of Proposition 2.6 or use this 
direct approach: 

If F and G are the cdfs of X and Y, respectively, then the cdfs of \X\ and \Y\ 
are 2F — 1 and 2G — 1 on [0, oo). Furthernore, the cdf of | m&x(X, Y)\ is 

FG - (1 - F){1 - G) =F + G - 1 

= i[(2F-l) + (2G-l)], 

the average of 2F - 1 and 2G - 1. But \X\ < st |F| implies that 2F - 1 > 2G - 1, 
hence this average lies in the interval [2G— 1, 2F— 1], and strictly inside this interval 
for some x iff \X\ < st \Y\. This yields the stochastic inequalities in (5.1) and the 
statement regarding strict stochastic inequality The equality in (5.1) follows by 
symmetry. □ 

Note that the stochastic ordering assumption |X| < st \Y\ in Theorem 5.1 is 
weaker than the monotone likelihood ratio assumption in Example 4.5. For example, 
let \X\ take the values and 1 with probability 1/2 each, and let \Y\ take the values 
0, 1, and 2 with probabilities 1/2, 1/4, and 1/4 respectively. 

In three or more dimensions we have the following partial complement to Propo- 
sition 4.8 and Theorem 4.9: 

Theorem 5.2. Let X\,...,X n be independent symmetric random variables. If 
\Xk\ <st \Xi\ for a pair (k, I) with 1 < k < I < n, then 

(5.2) | max(X 4 | 1 < i < n, i ^ l)\ < st | max(X 4 | 1 < i < n)\, 

(5.3) | mm(X, \ 1 < i < n, i^l)\< st \ mm(X, | 1 < i < n)\. 

If\Xk\ <st the stochastic inequalities in (5.2) and (5.3) are strict. 

Therefore, if \X^ < st • • • < st \X n \ then (X u ..., X n ) is SIAMX and SIAMN. If 
\Xx\ < st • • • < st \X n \, then (X u . . . , X n ) is SSIAMX and SSIAMN. 

Proof. Without loss of generality take k = 1 and / = n. Set Fi(x) = Vi[Xi < x], 
the cdf of Xi, and set Fi — 1 — Fj. Similarly, let Gi denote the cdf of \Xi\ and 
Gi = 1 — Gi. By symmetry, for i = 1, . . . , n and x > we have 

(5.4) Fi{x) = \Gi{x). 

If we let H n denote the cdf of | max(l 2 | 1 < i < n)|, then by independence, 

n n 

(5.5) H n (x) = ]J Fi(x) - ]J Fi(x), for x > 0. 

i=l i=l 

Therefore, by (5.5) and (5.4), 
H n (x) - H n _i(x) 

n—1 n—1 

= Fi(x)F n (x) 11 Fi(x) - F 1 (x)F n (x) [] F^x) 

i=2 1=2 

1 " n—1 n—1 

= - G 1 (x)(2 - G n (x)) J] Fi(x) - (2 - Gi(x))G„(a;) J] F^x) 



i=2 
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Since F^x) < F t (x) for i = 2, . . . ,n - 1 and \X X \ < st \X n \ => Gi(x) < G„(x), it 
follows that H n {x) < H n _i(x) for x > 0, which confirms (5.2). 

If |Xi| < st \X n \ then Gi(a;) < G n (x) for some a; > 0. Since Fi(x) > \ > for 
z = 2, . . . , n — 1, it follows that H n (x) < H n _ 1 (x) for this x, hence the stochastic 
inequality in (5.2) is strict. The remaining assertions are straightforward. □ 

Example 5.3. Let X\, . . . , X n be independent symmetric random variables, and 
let \Xi\ (i = 1, . . . , n) take the values 0,1,..., i with probability 2> 2i> ■ • ■ > 2?i re ~ 
spectively. Then it is clear that |-Xi| < st • • • < s t \X n \. It follows from Theorem 5.2 
that (X u . . . , X n ) is SSIAMX and SSIAMN. ' □ 
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